Optimal Golomb Ruler Sequences asWDM Channel-Allocation Algorithm Generation: Cuckoo Search Algorithm with Mutation

نویسندگان

  • Nisha Kumari
  • Tapeshwar Singh
  • Shonak Bansal
چکیده

With the hailing winds of development, humans are still can’t fully act individually, the dependency over the nature is indispensable. In this paper, a hybrid nature inspired based algorithm named Cuckoo search algorithm with mutation (CSAM) has been used to solve the channel–allocation problem presents in optical wavelength division multiplexing (WDM) systems. The channels can be allocated by using the concept of shortest length rulers called optimal Golomb ruler (OGR) sequences to suppress four-wave mixing (FWM) crosstalk. The simulation results reveals that computational time taken by CSAM to generate channel–allocation algorithm has been abated substantially unlike other existing nature inspired based algorithms such as Genetic algorithms (GAs), Biographically based optimization (BBO), and Cuckoo search algorithm (CSA). The simulation results obtained by proposed hybrid algorithm demonstrates better and efficient in terms of length of the ruler, total channel bandwidth, and bandwidth expansion factor compared to simple classical approaches such as Extended quadratic congruence (EQC) and Search algorithm (SA) and other nature inspired based algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Cuckoo Search based WDM Channel Allocation Algorithm

More and more modern metaheuristics nature–inspired algorithms are emerging and they become increasingly popular. This paper formulates an algorithm for solving the channel–allocation problem in optical wavelength division multiplexing (WDM) systems to suppress four–wave mixing crosstalk (FWM) based on a novel nature–inspired algorithm, called Cuckoo Search algorithm by using the concept of Opt...

متن کامل

Improved Multi–Objective Firefly Algorithms to Find Optimal Golomb Ruler Sequences for Optimal Golomb Ruler Channel Allocation

Recently nature–inspired algorithms have widespread use throughout the tough and time consuming multi–objective scientific and engineering design optimization problems. In this paper, we present extended forms of firefly algorithm to find optimal Golomb ruler (OGR) sequences. The OGRs have their one of the major application as unequally spaced channel–allocation algorithm in optical wavelength ...

متن کامل

A Novel Soft–Computing Algorithm for Channel Allocation in WDM Systems

Nature–inspired algorithms are the most powerful algorithms for optimization problems. This paper presents a novel optimization channel allocation algorithm inspired by the flash pattern of fireflies that allows suppression of the four–wave mixing (FWM) crosstalk while maintaining channel bandwidth. It is composed of a fractional bandwidth channel allocation algorithm by using the concept of Op...

متن کامل

A Novel Bat Algorithm for Channel Allocation to Reduce FWM Crosstalk in WDM Systems

In this paper on which work done is nature inspired algorithm named Bat algorithm. nature is good source for inspiration in life in different way. Even in many search, nature gives good example for optimization many complex problems in engineering fields. Bat algorithm is metaheuristic algorithm like particle swarm, firefly. This paper formulates on echolocation behavior to reduce the crosstalk...

متن کامل

A Cuckoo search algorithm (CSA) for Precedence Constrained Sequencing Problem (PCSP)

Precedence constrained sequencing problem (PCSP) is related to locate the optimal sequence with the shortest traveling time among all feasible sequences. In PCSP, precedence relations determine sequence of traveling between any two nodes. Various methods and algorithms for effectively solving the PCSP have been suggested. In this paper we propose a cuckoo search algorithm (CSA) for effectively ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016